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£C) [ Abstract. We prove: 

Theorem 0.1 (Main Theorem). Let K be an AEC and fj, > LS(/C). 
Suppose K, satisfies the disjoint amalgamation property for models of 
' cardinality fi. If K, is [i- Galois- stable, does not have long splitting chains, 

and satisfies locality of splitting, then any two (fi, o~i)-limits over M for 
(I 6 {1, 2}) are isomorphic over M. 
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1. INTRODUCTION 

In 1977, Shelah, building on the work of Jonsson and Fra'isse, identified a 



This result extends results of Shelah from |Sh 394) . |Sh 576] . |Sh 600] . 
Kolman and Shelah in iRoSh] and Shelah & Villaveces from [ShVi] . Our 
uniqueness theorem was used by Grossberg and VanDieren to prove a 
case of Shelah's categoricity conjecture for tame AEC in |GrVa2] . 

(N 
> 
oo 

CO 

■ non-elementary context in which a model theoretic analysis could be carried 

\ out. Shelah began to study classes of models equipped with a partial order 

which exhibit many of the properties that the models of a first order theory 
have with respect to the elementary submodel relation. Such classes were 
| named abstract elementary classes. They are broad enough to generalize 

Aiii o;(Q)- We reproduce the definition here. 

s . 

Definition 1.1. Let fC be a class of structures all in the same similarity 
' type L(/C), and let -<ic be a partial order on K,. The ordered pair (fC, -<%;) is 

^ . an abstract elementary class, AEC for short iff 

AO (Closure under isomorphism) 

(a) For every M <E K and every L(/C)-structure N if M = N then 
N eK. 

(b) Let Ni,N 2 G K, and Mi, M 2 G /C such that there exist ft:Ni = 
Mi (for I = 1, 2) satisfying /i C f 2 then N\ N 2 implies that 
Mi < K M 2 . 

Al For all M, N £ K if M -< K N then M <ZN. 
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A2 Let M, N, M* be L(/C)-structures. If M C N, M < K M* and N ~< K 

M* then M N. 
A3 (Downward Lowenheim-Skolem) There exists a cardinal 

LS(/C) > H + | L(/C)| such that for every 

M G JC and for every A C |M| there exists iV G /C such that A -<£ 
M, |A| D 4 and ||A|| < \A\ + LS(/C). 
A4 (Tarski-Vaught Chain) 

(a) For every regular cardinal and every 

N G /C if {Mj -<£ A : i < /x} C /C is -^-increasing (i.e. 
i < j^M i ^, K Mj) then U i<M G /C and U i<M M< A. 

(b) For every regular fi, if {Mj : z < //} C JC is -< ^-increasing then 
U<^ Mi G /C and M ^ U l<M 

For M and A G JC a monomorphism / : M — > A is called an JC- embedding 
iff /[M] -<x: -W- Thus, M -<x; -W is equivalent to "idjv/ is a /C-embedding 
from M into A" . 

For M ^k: Mi and N e JC, the formula / : Mi — ► A stands for / is a 

M 

/C-embedding such that / f Mo = idM • 

For a class /C and a cardinal ^ > LS(/C) let 

/C^ := {M G JC : ||M|| = fi}. 

In reality, abstract elementary classes were not as approachable as one 
would expect and much work in non-elementary model theory takes place 
in contexts which additionally satisfy the amalgamation property: 

Definition 1.2. Let n > LS(/C). We say that JC has the [i- amalgamation 
property (fi-AP) iff for any M e G JC^ (for £ G {0, 1, 2}) such that M -< K Mi 
and Mo -<k M2 there are A G JC^ and /C-embeddings fi : M^ — > TV such 
that f e \ M = id Mo for £ = 1, 2. 

A model Mo G ZC M satisfying the above requirement is called an amalga- 
mation base. 

We say that JC has the amalgamation property (AP) iff any triple of 
models from /C>ls(ac) can b e amalgamated. 

Remark 1.3. (1) Using the isomorphism axioms we can see that JC has 
the A-AP iff for any M e G JC X (for £ G {0, 1, 2}) such that M < K M t 
(for I G {1,2}) there are A G JC X and / : M x -> A suc h that 

A ^ M 2 . 

(2) Using the axioms of AECs it is not difficult to prove that if JC has 
the A-AP for every A > LS(/C) then /C has the AP. 

A stronger version of the amalgamation property is 

Definition 1.4. Let JC be an abstract class. JC has the X-Disjoint Amalga- 
mation Property iff for every Mi G JC\ (for £ = 0, 1, 2) such that Mo -<£ M^ 
(for £ = 1,2) there are A G JC\ which is a /C-extension of M2 and a /C- 

embedding / : Ml -> A such that /[Mi] n M 2 = M . 

M 
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We say that a class has the disjoint amalgamation property iff it has the 
A-disjoint amalgamation property for every A > LS(/C) + No- We write DAP 
for short. 

An application of the compactness theorem establishes: 

Fact 1.5. If T is a complete first-order theory then (Mod(T), -<) has the 
X-DAP for all A>|L(T)| + N 

The roots of the following fact can be traced back to Jonsson's 1960 
paper [Jo], the present formulation is from [Grlj : 

Fact 1.6. Let (IC, -<ic) be an AEC and A > k > LS(/C) such that K < \ has 
the AP. Suppose M G K. 

If \ <K = A > ||M|| then there exists N y M of cardinality A which is 
K-model-homogeneous. 

Thus if an AEC IC has the amalgamation property then like in first-order 
stability theory we may assume that there is a large model-homogeneous 
£ G IC, that acts like a monster model. 

We will refer to the model £ as the monster model. All models considered 
will be of size less than and we will find realizations of types we will 
construct inside this monster model. 

From now on, we assume that the monster model £ has been fixed. 

The notion of type as a set of formulas, does not seem to be as nicely 
behaved as in first-order logic. Thus we need a replacement which was in- 
troduced by Shelah in [Sh 394] , in order to avoid confusion with the classical 
notion following [Gr2] we call this newer, different notion Galois-type. 

Since in this paper we deal only with AECs with the AP property, the 
notion of Galois type has a simpler definition than in the general case. 

Definition 1.7 (Galois types). Suppose that IC has the AP. 

(1) Given M G IC consider the action of AutA/((£) on (£, for an element 
a G |£| let ga-tp(a/M) denote the Galois type of a over M which is 
defined as the orbit of a under AutAf (£)• 

(2) For M G IC, we let 

ga-S(M) = { ga-tp (a/M) : a G 

(3) IC is A- Galois- stable iff 

N G K\ =^f- |ga-S(A0| < A. 

(4) Given p G ga-S(M) and N £ IC, we say that p is realized by a G N, 
iff ga-tp (a/M) = p. Just as in the first-order case we will write a \= p 
when a is a realization of p. 

For a more detailed discussion of Galois types, extensions and restrictions, 
equivalent and more general formulations, the reader may consult [Gr2] . 

The main concept of this paper is Shelah's limit model which we will show 
serves as a substitute for saturation. Why do we need substitutes for sat- 
uration? When stability theory has been ported to contexts more general 
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than first order logic, many situations have appeared when saturated models 
do not fulfill the main roles they play in elementary classes. For example, 
to prove the transfer of categoricity (under reasonable stability conditions), 
existence and uniqueness of saturated models are used. In homogeneous 
abstract elementary classes (see, for example, [GrLej ) where one may study 
classes of models omitting given sets of types, even the existence of a sat- 
urated model presents some problems. Thus, looking for notions that may 
appropriately substitute the role of saturated models is crucial. 

We first need to define universal extensions as they are the building blocks 
of limit models: 

Definition 1.8. (1) Let k be a cardinal > LS(/C). We say M* is k- 

universal over N iff for every N' £ fC K with N -<ic N' there exists a 

/C-embedding q : N' — > M* such that: 

N 

N' 

id 

N — -^M* 

id 

(2) We say M* is universal over N or M* is a universal extension of N 
iff M* is 1 1 N\\ -universal over N. 

Theorem 1.9 (Existence). Let JC be an AEC without maximal models and 
suppose it is Galois-stable in fx. If JC has the amalgamation property then 
for every N £ JC^ there exists M* ^£ N, universal over N of cardinality fi. 

This theorem was stated without proof in |Sh 600] , for a proof see [GrVal] 
or (GEQ. 

In |KoSh| and in |Sh 576| Shelah introduced a substitute for saturated 
models under the name of (/i, a) -saturated models. Shelah in [Sh 600] calls 
this notion brimmed and in his later paper with Villaveces [ShVi] the name 
limit models is used. We use the more recent terminology. 

Definition 1.10. [Limit models] Let \x > LS(/C) and a < /i + a limit ordinal 
and N G fC^. We say that M is (fj,,a)-limit over N iff there exists an 
increasing and continuous chain {Mi \ i < a} C fC^ such that Mq = N, 
M = \J i<a Mi and Mj+i is universal over Mj for all i < a. 

From Theorem ll.9l we get that for a < /i + there always exists a (/x, a)-limit 
model provided fC has the AP, has no maximal models and is //-Galois-stable. 

The following theorem partially clarifies the analogy with saturated mod- 
els: 

Theorem 1.11. Let T be a complete first-order theory and let fC be the 

elementary class Mod(T) with the usual notion of elementary submodels. 

(1) Suppose T is superstable. If M is (fi,5)-limit model for 5 a limit 
ordinal, then M is saturated. 
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(2) Suppose T is stable. If M is (fi, 5) -limit model for 5 a limit ordinal 
with 5 > \T\ + , then M is saturated. 

Thus under mild model-theoretic assumptions in elementary classes limit 
models are unique. This raises the following natural question for the situa- 
tion in AECs: 

Question 1.12 (Uniqueness problem). Let K, be an AEC, fi > LS(/C), 
ci)<7"2 < M £ IC^ and suppose that Ng (fj,,ai)-limit models over M. 
What "reasonable" assumptions on K, will imply that 3f : Ni =m N2? 

Using back and forth arguments one can show that when o\ = o<i then we 
get uniqueness without any assumptions on K,. In fact cf o\ = cf 02 suffices. 
More precisely: 

Fact 1.13. Let /i > LS(/C) and a < If Mi and M2 are (/i, a) -limits over 
M, then there exists an isomorphism g : Mi — > M2 such that g \ M = id^- 
Moreover if Mi is a (n, a) -limit over Mq; Ni is a (/x, a) -limit over Nq and 
g ; Mq = Nq, then there exists a -<^-mapping, g, extending g such that 
g:Mi^Ni. 

Fact 1.14. Let \x be a cardinal and a a limit ordinal with a < If M is 
a (//, a) -limit model, then M is a (/i, cf (o~)) -limit model. 

Thus Question 11.121 is meaningful for the case where cfo"i 7^ cf 02- The 
main result of this paper is: 

Theorem 1.15 (Main Theorem). Let /C be an AEC and /i > LS(/C). Sup- 
pose K, is satisfying the ix-DAP. If K, is \i- Galois- stable, does not have long 
splitting chains, and satisfies locality of splitting, then any two (/i, a^-limits 
over M for (£ € {1, 2} ) are isomorphic over M . 

Notice that /x-DAP is occasionally a property we get for free if the class 
/C has an axiomatization in a logic with sufficient compactness; essentially, 
Robinson's consistency property is enough. In other occasions DAP is a 
known corollary of categoricity, even when AP is not assumed (see [ShVi] 
and [Va| ) . 

Approximations to Theorem 11.151 and its relatives were considered by 
several authors: 

Shelah in Theorem 6.3 of [Sh 394] gets uniqueness of limit models for 
classes with the amalgamation property under little more than categoricity 
in some A > fj, > LS(/C) together with existence of arbitrarily large mod- 
els. The argument in [Sh 394] depends in a crucial way on an analysis of 
Ehrenfeucht-Mostowski models; however unlike [Sh 394] since we don't as- 
sume here categoricity and existence of models above the Hanf number, our 
arguments do not require the Ehrenfeucht-Mostowski machinery. 

Kolman and Shelah in [KoSh] prove the uniqueness of limit models in A- 
categorical AECs that are axiomatized by a L Kja; -sentence where A > \i and 



See Assumption 12.41 for the precise description of long splitting chains and locality 
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k is a measurable cardinal. Both the measurability of k and the categoricity 
are used integrally in their proof. 

Shelah in [Sh 576] (see Claim 7.8) proved a special case of the uniqueness 
of limit models under the assumption of //-AP, categoricity in fi and in fi + as 
well as assuming K fl ++ ^ 0. In that paper Shelah needs to produce reduced 
types and use some of their special properties. 

Sh \'0 attempted to prove a uniqueness theorem without assuming any 
form of amalgamation; however, they assumed that tC is categorical in some 
A > Hanf(/C) + /i and that every model in K has a proper extension. 
VanDieren in [Vaj managed to prove the above uniqueness statement un- 
der the assumptions of [ShVi] together with the additional assumption that 
IC am := {M £ K,^ | M is an amalgamation base} is closed under unions of 
increasing -<x, chains. 

In [ Sh 600| the basic context is that of a good frame, which is an axioma- 
tization of the notion of superstability. Its full definition is more than a page 
long. Shelah's assumptions on the AEC include, among other things, the 
amalgamation property, the existence of a forking like dependence relation 
and of a family of types playing a role akin to that of regular types in first 
order superstable theories - Shelah calls them 6s-types - and several require- 
ments on the interaction of these types and the dependence relation. One 
of the axioms of a good frame is the existence of a non-maximal super-limit 
model. This axiom along with \x stability implies the uniqueness of limit 
models of cardinality /x. In Claim 4.8 of [Sh 600] he states that in a good 
frame limit models are unique (i.e. the same conclusion of our Main Theo- 
rem). (While we don't claim that we understand Shelah's proof or believe 
in its correctness, he explicitly uses the interplay between 6s-types and the 
forking notion as well as no long forking chains and continuity of forking.) 
Thus, the main differences are two: first, our assumptions on /C are weaker 
than what Shelah is using (and our use of various versions of superstability 
is different from that of [Sh 600] . as we do not require the full power of good 
frames) and second, our methods are quite different from his. 

The formal differences between our approaches can be summarized as 
follows: 

(a) Suppose that /C is an AEC satisfying the disjoint amalgamation prop- 
erty and is categorical in A + for some A > LS(/C); we then get uniqueness 
of limit models and no splitting chains of length u. This result is used in 
[GrVa2] to conclude that K, is categorical in all fi > LS(/C) + . In this case 
DAP follows from the other assumptions. By way of comparison, in order 
to get a good frame, Shelah needs results of [Sh 576] (a 99 pages-long pa- 
per) and [Sh 705] (220 pages) to conclude that good frames exist from the 
assumption of categoricity in several consecutive cardinals + several weak- 
diamonds. All our results are in ZFC. 

(b) If one takes K, to be the class of models of a complete first-order theory 
T then what Shelah is using in his uniqueness proof amounts to requiring 
(the full power of assuming) that T is superstable. However our uniqueness 
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theorem just needs, in addition to the stability of T, no splitting chains of 
length u. As we don't claim that our theorem is of great interest for first- 
order theories, the difference between this paper and Claim 4.8 perhaps can 
be made clearer when one considers the bigger picture as in (a) above. 

The reason for these differences is that Shelah's papers [Sh 576] . [Sh 600] 
and |Sh 705j focus on a problem entirely different from [GrVa2j 's. Gross- 
berg and VanDieren's [GrVa2] (as well as [GrVaOj) were written with She- 
lah's categoricity conjecture in mind. The basic assumption is categoricity 
in a cardinal above Hanf (/C) while Shelah's above mentioned work goal, mo- 
tivated by questions asked by Grossberg in fall 1994 aimed to generalize 
[Sh87bJ to AECs which are not PCn 0i k • As the problems are quite different 
also the methods used to solve them are different, however occasionally the 
same concepts appear in both. 

We are particularly interested in Theorem 11.151 not only for the sake of 
generalizing Shelah's result from |Sh 576j but due to the fact that the first 
and second author use this uniqueness theorem in a crucial step to prove: 

Theorem 1.16 (Upward categoricity theorem, [GrVa2]). Suppose that JC 
has arbitrarily large models, is x-tome and satisfies the amalgamation and 
joint embedding properties. Let A be such that A > LS(/C) and A > x- If 
is categorical in A + then K, is categorical in all /i > A + . 

2. The Setting 

For the remainder of the paper we assume that /C is an AEC satisfying 
both the //-amalgamation property and the //-disjoint amalgamation prop- 
erty. We will prove the uniqueness of limit models in classes which are 
equipped with a moderately well-behaved dependence relation. Thus we 
will additionally assume that K, is stable in //. We will use //-splitting as 
the dependence relation, but any dependence relation which is local and has 
existence, uniqueness and extension properties suffices. 

Definition 2.1. A type p S ga-S(M) u-splits over N if and only if N is a 
-<!ye-submodel Q f M of cardinality // and there there exist Ni,N 2 £ K.^ and 
a /C-mapping h such that N N t M for I = 1,2 and h : N\ — > N 2 
with h \ N = id N and p \ N 2 + h(p \ Nx). 

The existence property for non-//-splitting types follows from Galois sta- 
bility in ji: 

Fact 2.2 (Claim 3.3 of |Sh 394] ). Assume /C is an abstract elementary class 
and is Galois-stable in \i. For every M £ /C>^ andp G ga-S(M), there exists 
N G fC^ such that p does not [i- split over N . 

The uniqueness and extension property of non-//-splitting types holds for 
types over limit models: 

Fact 2.3 (Theorem 1.4.15 of [Va]). Suppose that K is an AEC. Let N, M, M' G 
/C M be such that M' is universal over M and M is universal over N . If 
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p G ga-S(M) does not fi-split over N, then there is a unique p' G ga-S(M') 
such that p 1 extends p and p 1 does not fx-split over N. 

Here are the assumptions of the paper: 

Assumption 2.4. (1) fC is an AEC with the //-amalgamation property. 

(2) fC satisfies the //-disjoint amalgamation property. 

(3) K, is stable in //. 

(4) //-splitting in /C satisfies the following locality and existence proper- 
ties. 

For every a > LS(tC), for every sequence (Mi \ i < a) of limit models 
of cardinality // and for every p G ga-S(M Q ) we have that 

(a) If for every i < a we have that p \ Mi does not //-split over Mq, 
then p does not //-split over Mq. 

(b) There exists i < a such that p does not /i-split over Afj. 

Remark 2.5. Categoricity in a cardinal A > // implies all parts of Assump- 
tion [231 This is important to questions where categoricity in a large enough 
cardinal is guaranteed. 

The Disjoint Amalgamation Property (DAP) comes for free in First Order 
Contexts, in Homogeneous Classes and in Local AECs. It also holds for cats 
consisting of existentially closed models of positive Robinson theories ([Za]). 
In each of these contexts dependence relations satisfying Assumption 12.41 
have been developed. Finally, the locality and existence of non-/x-splitting 
extensions are akin to consequences of superstability in first order logic. 



3. Strong Types 



Under the assumption of //-stability, we can define strong types as in 
[ShViJ. These strong types will allow us to achieve a better control of ex- 
tensions of towers of models than what we obtain using just Galois types. 



Definition 3.1 (Definition 3.2.1 of [SEVlj ). For M a (fx, 
definition [TTD}, 



-limit model (see 



1) Let 



St (AO 



N ^ K M- 

N is a (/t, 0)-limit model; 
M is universal over N; 
p € ga-S(M) is non-algebraic 
and p does not /i-split over N. 



(2) For types (p,,JV,) G St(M) (I = 1,2), we say (pi,Aq) ~ (p 2 ,N 2 ) iff 
for every M' e tC^ extending M there is a q G ga-S(M') extending 
both pi and p 2 such that q does not //-split over Ni and q does not 
//-split over N 2 - 

(3) Two strong types {pi,Ni_) G St(Afi) and (p 2 ,N 2 ) G St(Af 2 ) are 
parallel iff for every M' of cardinality // extending M\ and M 2 there 
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exists q G ga-S(M') such that q extends both p\ and P2 and q does 
not //-split over N\ and N2- 

Lemma 3.2 (Monotonicity of parallel types). Suppose Mq,M± G K.^ and 
Mo ~<K. Mi and (p,N) € St(Mi). If Mq is universal over N, then for 
any (q,N q ) parallel to (p \ Mq,N), we have that (q,N q ) is also parallel to 
(p,N). Additionally, if(q,N q ) is parallel to (p,N) andqi is a non-fj,- splitting 
extension of q, then (qi,N q ) is also parallel to (p,N). 

Proof. Straightforward using the uniqueness of non-/i-splitting extensions. 

H 

Notation 3.3. Let M, M' G /C M , Suppose that M is a -< ^-submodel of M'. 
For (p,N) G Gt(M'), if M is universal over N, we define the restriction 
(p,N) \ M G ©t(M') to be (p \ M,N). 

If we write (p, N) \ M, we mean that p does not //-split over N and M is 
universal over N. 

Notice that ~ is an equivalence relation on St(M) (see |Vaj ). Stability in 
\x implies that there are few strong types over any model of cardinality //: 

Fact 3.4 (Claim 3.2.2 (3) of [ShVT] '). If K is Galois-stable in fi, then for 
any M G K, of cardinality /i, | ©t(M)/ ~ | < //. 

4. TOWERS 

To each (/i, #)-limit model M we can naturally associate a continuous 
tower M = (Mi G K,^ \ % < 9) witnessing that M is a (//, #)-limit model 
(that is, Ui<e Mi = M and Mj + i is universal over Mi). Further, by Facts 
11.131 and 11.141 we can require that this tower satisfy additional requirements 
such as Mj + i is a limit model over Mj . 

To prove the uniqueness of limit models we will construct a model which is 
simultaneously a (/i, #i)-limit model over some fixed model M and a (//, #2)- 
limit model over M. Notice that, by Fact I1.13| it is enough to construct 
a model M* that is simultaneously a (//, o;)-limit model and a ( / u,0)-limit 
model for arbitrary 9. By Fact II .141 we may assume that 9 is a limit ordinal 
< fi + such that 9 = [i ■ 9. 

So, we actually construct an array of models with u + 1 rows, such that 
the bottom corner of the array (M*) will be a (//, #)-limit model witnessed 
by a tower of models as described in the first paragraph of this section. This 
tower will appear in the last column of the array. We will see that M* is a 
(//, #)-limit model by examining the last (the wth) row of the array. This last 
row will be an ^^-incr easing sequence of models, M* of length 9%. However 
we will not be able to guarantee that M* +1 is universal over M*. Thus we 
need another method to conclude that M* is a (//, ^-lfmrt model. This 
involves attaching more information to our tower M*. 

Under the assumption of Galois-stability, given any sequence (ctj | £ < 
9) of elements with ai G Mj + i\Mj, we can identify iVj -<x, Mi such that 
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ga-tp [cii/Mi) does not //-split over iVj. Furthermore, by Assumption 12.41 we 
may choose this iVj such that Mi is a limit model over N%. We abbreviate 
this situation by a tower (M, a, N): 

Definition 4.1. We denote by /C* # the set of towers (M, a, N) where M = 
{Mi | i < 9) is a -^-increasing sequence of limit models of cardinality //; 
a = (en | i + 1 < 9) and TV = (N { \ i + 1 < 9) satisfy a* G M i+ i\Mj; 
ga-tp (oj/Mj) does not //-split over A^; and Mj is universal over iVj. 

Notation 4.2. Similarly define /C* j where I is a well-ordered set. We use 
the notation i + 1 for the successor of i in I when it is clear which index 
set I we are using. At times there may be more than one index set and 
we will write succj(z) for the successor of i in I to distinguish it from the 
successor of i in another index set. Finally when / is a sub-order of /' for 
any (M, a, N) G K* j, we write (M, a, N) \ I for the tower /C* 7 given by 
M = (Mi | i £ I), N = (Ni | % e I) and a = (a* | i € I). 

For a tower (M, a, N) , it was shown in [ShVi] and [Va] , that even if Mi + \ is 
not universal over Mj, one can conclude that IJ^g Mj is a (//, 0)-limit model 
provided 6 = ^-9 and for every i < 9, and every strong type (p, N) over 
Mj, there is j < i + // such that (ga-tp (a^ /Mj ), iVj) and (ga-tp(cij/Mj), N) 
are parallel. In fact slightly less is required: 

Definition 4.3. Suppose that I is a well-ordered set such that there exists 
a cofinal sequence (i a \ a < 9) of I of order type 9 such that there are // • uj 
many element between i a and i a+ i . 

Let (M, a, N) be a tower indexed by I such that each Mi is a (//, cr)-limit 
model. For each i, let (M^ | 7 < a) witness that Mj is a (//, cr)-limit model. 

A tower (M,a,N) is /uZZ relative to (M i i ) 7<(7i j g / iff for every 7 < a and 
every (p,M?) € ©t(Mj) with i a < i < i a +l, there exists j € I with i < j < 
i a+ i such that (ga-tp^'/Mj), iV}) and (p,M?) are parallel. 

Fact 4.4. Zei 9 be a limit ordinal < /x + satisfying 9 = fi • 9. Suppose that 
I is a well-ordered set such that there exists a cofinal sequence (i a \ a < 9) 
of I of order type 9 such that there are // • uj many element between i a and 

ia+l- 

Let (M,a,N) G fC^j be a tower made up of (//, a) -limit models,. If 
(M,a,N) G /C Mi / is full relative to (M i i )i g / j7<cr; then M := |J ie/ Mj is a 
(/j,,9)-limit model. 

Proof. Without loss of generality we may assume that M is continuous. Let 
M' be a (//, #)-limit model over Mj witnessed by (M' a \ a < 9). By Disjoint 
Amalgamation, we may assume that M' n M = Mi . Since 9 = // • 9, we 
may also arrange things so that the universe of M' a is // • a and a G M' a+1 . 

We will construct an isomorphism between M and M' by induction on 
a < 9. Define an increasing and continuous sequence of ^^-nmppmgs (h a \ 
a < 9) such that 

(1) h a : M ia+j -> M' a+1 for some j < // • u 
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(2) h = id Mo , an d 

(3) a G rg(/i Q+ i). 

For q = take ho = idM 0)0 - For a a limit ordinal let h a = U/3< a hp. Since 
M is continuous, the induction hypothesis gives us that h a is a -^-mapping 
from Mj Q into M' a allowing us to satisfy condition ([T|) of the construction. 

Suppose that h a has been defined. Let j < be such that h a : Mi a+ j — > 
M' a+l . There are two cases: either a G rg(/i Q ) or a ^ rg(h a ). First suppose 
that a G rg(/i a ). Since M' a+2 is universal over M' a+1 , it is also universal 
over h a {Mi a+ j). This allows us to extend h a to /i a +i : Afj a+1 — » M' a+2 . 

Now consider the case when a ^ rg(/i a ). Since (M^ a+ - | 7 < <r) witnesses 
that Mj a+ j is a (/i, a)-limit model, by Assumption 12.41 there exists 7 < 
a such that ga-tp(a/Mj Q+:) ') does not /U-split over M^ + -. By our choice 
of M' disjoint from M outside of M{ , we know that a ^ M{ a+ j. Thus 
ga-tp(a/Mj a+:) ') is non-algebraic. By relative fullness of (M,a,N), there 
exists j' with j < j' < i a+ i such that (ga-tp (a/M ia + j/ ), M^ +J ) is parallel 
to (ga-tp(a ia+1+: ,//M itt+1+i /),iV ici+1+i /). In particular we have that 

(*) ga-tp(a ia+1+j/ /M ia+j ) = ga-tp(a/M ia+j ). 

We can extend h a to an automorphism h! of £. An application of h to 
(*) gives us 

(**) ga-tp(h'(a ia+1+jl )/h a (M ia+j )) = ga-tp(a/h a (M ia+j )). 

Since M^, +2 is universal over h a (Mj Q ) , we may extend /i Q to a /C-mapping 

: M ia+1+jl -> M^ +2 such that = «• 

Let /i := Ua<e ^a- Clearly /i : M — > M'. To see that /i is an isomorphism, 
notice that condition ([3j) of the construction forces h to be surjective. H 

5. Uniqueness of Limit Models 

By Fact 11.131 it is enough to construct a model M* that is simultaneously 
a (/x, cj)-limit model and a (//, 0)-limit model. By Fact 11.141 we may assume 
that is a limit ordinal < n + such that 6 = [i • 9. 

We now begin the construction of M*. The goal will be to build a 9 by 
u; array of models so that the bottom row of the array is a relatively full 
tower. We also need to be able to guarantee that the last row of the tower 
witnesses that M* is a (/x, cj)-limit model. This will be done by imposing 
the following ordering on rows of the array: 

Definition 5.1. For towers (M, a, N) G K^i and (M',a',N') G JC^p with 
I C I', we write (M,a,N) < (M',a',N') if and only if for every i G I, 
a, = a-, N{ = N- and M 4 ' is universal over Mj. 

Remark 5.2. The ordering < on towers is identical to the ordering 
defined in [ShVij . The superscript was used by Shelah and Villaveces to 
distinguish this ordering from others. We only use one ordering on towers, 
so we omit the superscripts and subscripts here. 
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To get a relatively full tower at the end of the construction, we will require 
that at stage n of our construction the tower that we build is indexed by I n 
described here: 

Notation 5.3. Fix an increasing and continuous chain of well-ordered sets 
(In \ n < uj) and an increasing and continuous sequence of elements (i a \ 
a < 9) such that each I n has a supremum ig and (i a \ a < 9) is cofinal in 
each I n \{io} We additionally require that otp({j E I n \ i a < j < i a +\}) is 
fi ■ n for each a < 9 and each n < to. An example of such (/„ | n < uj) is 
J n = x (fj, ■ n) \J{ig} ordered lexicographically, where ig is an element > 
each i E [j n<LU In- 

We verify that it is possible to carry out the induction step of the con- 
struction. This is a particular case of Theorem II. 7.1 of |Vaj . But since our 
context is somewhat easier, we do not encounter so many obstacles as in 
[Va] and we provide a different, more direct proof here: 

Theorem 5.4 (Dense <-extension property). Given (M,a,N) n E /C* In 
there exists (M, a, N) n+1 € K*,/ n+1 such that (M, a, N) n < (M, a, N)^" 1 
and for each (p,N) E 6t(Mj) with i a < i < i a +\, there exists j € I n +i with 
i < j < i a +\ such that (ga-tp (aj/Mj), Nj) and (p,N) are parallel. 

Before we prove Theorem 15.41 we prove a slightly weaker extension prop- 
erty: 

Lemma 5.5 (<-extension property). Given (M,a,N) £ /C* j for any n < 

fi + , there exists a <-extension (M',a,N) £ /C*^ of (M, a, N) such that for 
each i E I, -^guccj(i) * s a (/^'A* ' n) -limit model over M[. 

Proof of Lemma \5.5[ Given (M,a,N) € /C* I we will define a < extension 
(M\a,N) by a directed system by induction on i E I. We define Mf 
and a directed system of ^-embeddings (foj \ i < j E I) such that for 
i E I, Mi < K Mf for i < j, fa : M+ -> M+ and f ifj \ Mi = id Mi . We 
further require that M^ acci ^ is a (/i, fj, ■ n)-Kmit model over /i )SUCCr (i) (M^) 

and ga-tp(aj// i succ/ (j)(M 4 + )) does not /x-split over JVj. 

This construction is done by induction on i E I using both the disjoint 
amalgamation property and the existence of non- ^-splitting extensions. At 
limit stages we take direct limits so that fj i \ Mj = idjvf - This is possible 
by Subclaims II.7.10 and II.7.11 of [Va] or see Claim 2T7 of [GrVa2j . If 
the direct limit M' is not universal over Mj, simply take an extension of 
both M' and Mj which is universal over Mj and call this M- . We forfeit 
continuity of the tower at this point, but it will be recovered later using 
reduced towers. 

Let /j iSU p{/} an d M sup {/} be the direct limit of this system such that 
/j,su P {/} \ Mj = id My We can now define Mj := / 7iSup {/}(M+) for each 
j € /. The details of the verification that (M', a, N) are as required are left 
to the reader, but can also be found in |Va] . H 
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Proof of Theorem\5^\ Given (M,a,N) n G £* Jn , let (M',a,N) G £* Jn be 
an extension of (M,a,N) as in Lemma 15, 51 

For each i a , let (Mj | j G J n+1 , i a < j < i a +i) witness that M s ' UCCj ^ is 
& (jijfji- n)-limit model over M 4 '. Without loss of generality we may assume 
that each M'- is a limit model over its predecessor. 

Fix {(p, N)\ \i a + fi-n<j< i a +i} an enumeration of |J{6t(Mj) : 

i G Im ia — i ^ 

i Q+ i}. By our choice of I n+ \ and stability in fi, such an 
enumeration is possible. Since M'„ is universal over ML there exists 

a realization in M S ' UCC/ (j) of the non- //-splitting extension of jP ia to M'-. 

Let a 9 - be this realization and take N'- := N- . 

Notice that ((Mj | j G I n +i), I j € (iVj | j G I n +i}) provide the 

desired extension of (M,a,N) in /C*^ . H 

We are almost ready to carry out the complete construction. However, 
notice that Theorem 15.41 does not provide us with a continuous extension. 
Therefore the bottom row of our array may not be continuous at 9 which 
would prevent us from applying Fact 14.41 to conclude that M* is a (//, 6)- 
limit model. So we will further require that the towers that occur in our 
array are all continuous. This can be guaranteed by restricting ourselves to 
reduced towers as in [ShVij and [Va] . 

Definition 5.6. A tower (M,a,N) G /C* j is said to be reduced provided 
that for every (M',a,N) G /C* 7 with (M,a,N) (M',a,N) we have 

that for every i G 7, 

Min\jMj=Mi. 

If we take a <-increasing chain of reduced towers, the union will be re- 
duced. The following fact appears as Theorem 3.1.14 of [ShVi| . We provide 
the proof for completeness. 

Fact 5.7. If ({M , a, iV) 7 G /C* j | -7 < /5) is <-increasing and continuous 
sequence of reduced towers, then the union of this sequence of towers is a 
reduced tower. 

Proof Denote by (M, a, N)P the union of the sequence of towers and Jg := 
U 7</3 / 7 . Then a? = o°, N$ = N° and M@ = (Aff | i G U 7</3 £y) wli ere 

Mf = U 7 <^- _ 

Suppose that (M,a,N)P is not reduced. Let (M',a,N) G /C* j witness 

this. Then there exists an i G and an element 6 such that b G (M ? ' n 

\J jeI M?)\Mf. There exists 7 < /3 such that 6 G UjeJ M ]\ M i ■ Notice 

that (M', a, iV) f J 7 witnesses that (M, a, iV) 7 is not reduced. H 



The following appears in [ShVl] (Theorem 3.1.13). 
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Fact 5.8 (Density of reduced towers). There exists a reduced <-extension 
of every tower in /C*j. 

Proof. Suppose for the sake of contradiction that no <-extension of (M, a, N) 
is reduced. This allows us to construct a <-increasing and continuous se- 
quence of towers ((M,a,N)< G /C* 7 | C < H + ) such that (M,a,N)^ +1 
witnesses that (M, a, Np is not reduced. 

The construction is done inductively in the obvious way: 

For each b G Uf<u+ iei define 

i(b) : = min {i G I \ b G (J (J Afj} and 

C(6) :=min{C</i + \b€M< (b) }. 

£(•) can be viewed as a function from [i + to [i + . Thus there exists a club 
E = {5 < n + | Vb G \Ji<ei M t C( b ) < 4- Actually, all we need is for E to 
be non-empty. 

Fix SEE. By construction (M, o, A^) (5+1 witnesses the fact that (M, a, iV) 5 
is not reduced. So we may fix i G I and b G Mf +1 n Uj e j M j such that 
6 ^ Mf. Since 5 G M/ +1 , we have that i(b) < i. Since 5 G E, we know 
that there exists ( < 5 such that 6 G M^ b y Because £ < <5 and i(6) < i, 

this implies that 6 G iW/ as well. This contradicts our choice of i and b 
witnessing the failure of (M, a, N) s to be reduced. H 

Theorem 5.9 (Reduced towers are continuous). If (M,a,N) G K* j is 
reduced, then it is continuous. 

By a slight revision to Lemma 15.51 we can conclude: 

Lemma 5.10. Suppose that (M,a,N) G KL* j is reduced, then for every 
Iq Q I , (M, a, N) \ Iq is reduced. 

Proof of Theorem \5.!A Suppose the claim fails for /i. Let 5 be the minimal 
limit ordinal such that there exists an / of order type a and (M, a, N) G /C* j 
a reduced tower discontinuous at 5. Without loss of generality I = a. We 
are assuming that M$ ^ [J i<s Mi. 

We can apply Lemma 15.101 to assume that a = 5 + 1. Fix (M,a,N) G 
K,* s+1 reduced and discontinuous at 8. Let b G M$\\J i<s Mi be given. Let 
M b be a model of cardinality fx inside £ containing Ui<5 U 

Claim 5.11. There exists a <-extension of (M ,a, N) \ 5, say (M',a \ d,N \ 
5) G K* s containing b. 

Let M' s -<jc £ be a limit model universal over M$ containing \J i<s M[. 
Notice that (M ; , a, N) G JC* s+1 is an extension of (M, a, N) witnessing that 
(M, a, iV) is not reduced. 
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Proof of Claim \5.11l We use the minimality of 5 and the density of reduced 
towers to build a <-increasing and continuous sequence of reduced (and 
continuous) towers ((M,a,iV) ? | ( < 5) such that (M,a,N)° := (M, a, N) \ 
5. This gives us a 5 by 5 array of models. If b appears in this array, we 
are done. So let us suppose that ga-tp(6/ |J i<(5 M?) is non-algebraic. Since 
U i<(5 M? is a (//, <5)-limit model (witnessed by the diagonal of this array), 
there exists £ < 8 such that ga-tp(6/ |J i<5 M?) does not /i-split over m|. 

We will find a <-extension of (M, a, N) by defining an -< ^-increasing chain 
of models (N* \ i < a) and an increasing chain of -^-mappings Qh \ i < 5) 
with the intention that the pre-image of JV t * under an extension of \J i<s hi 
will form a sequence M* such that (M,a,N) < (M*,a,N), b G and 
M* = Ml for all i < We choose by induction on i < 5 a ^^-increasing 
and continuous chain of limit models (N* € JC^ \ i < 5) and an increasing 
and continuous sequence of ^-mappings {hi \ i < 5) satisfying 

(1) N* +l is a limit model and is universal over N* 

(2) hi-.Mj^ N* 

(3) hi (Mi) < K M\ +1 

(4) ga-tp(/ij + i(aj)/iV*) does not //-split over hi(Ni) 

(5) M b < K N* +1 and 

(6) for i<£,N* = Ml with hi = id M *. 

i 

The requirements determine the definition of N* for i < We proceed 
with the rest of the construction by induction on % < 5. If i is a limit ordinal 
> e, let N* = \J j<t N* and h t = h y 

Suppose that we have defined hi and N* satisfying the conditions of the 
construction. We now describe how to define N* +1 . First, we extend hi to 
hi € Aut(C). We can assume that hi(ai) G ^l+i- This is possible since 
^i+i i s universal over hi(M-) by construction (as M^f is universal over 
M* +2 y K hi(Mi)). 

Since ga-tp (aj/M|) does not //-split over iVj, we have that 
ga-tp(/tj(cJj)//ij(M?)) does not /x-split over hi(Ni). We now adjust the proof 
of the existence property for non-splitting extensions. 

Claim 5.12. We can find g G Aut(<£) such that g&-tp(g(hi(ai)) /N*) does 
not fi-split over hi(Ni), g(hi(M^l)) -< K M'i+i and such that 9 t (hi(Mi)) = 
id MAf*)- 

Proof of Claim [5.12l First we find a ^£- ma PP m g / such that / : N* — > 
hi(M-) such that / \ hi(Ni) = id^.r^A which is possible since hi(M-) is 
universal over hi(Ni). Notice that ga-tp( f~ 1 (hi(ai))/N*) does not /i-split 
over hi(Ni) and 

(+) gS ,-t V (r\Hai))/hi{Ml)) = gart V (hi(ai)/hi(Mi)) 

by a non-splitting argument as in the proof of Theorem 12.31 



16 



RAMI GROSSBERG, MONICA VANDIEREN, AND ANDRES VILLAVECES 



Let N + be a limit model of cardinality // containing / 1 (/ij(oj)) with 
f" 1 (hi(M^f 1 ) <k. N + . Now using the equality of types (+) and the fact 
that M\X\ is universal over hi(Mi) with hi( ai ) G Ml+l, we can find a 
^/c-mapping /+ : N + -> iWfj+p such that /+ \ hi(Mj) = id h .^ M ^ and 
/+(/- 1 (A i (a i ))) = ^(Oi). Now set g := /+ o : fcCAfjg) - 

H 

Fix such a <? as in the claim and set hi + \ := g o hi \ M^i. Let N? +1 
be a -<£ extension of N* , M b and /ij_|_i(M*^ 1 1 ) of cardinality // inside £. 
Furthermore, choose N* +1 to be a limit model and universal over N*. 

This completes the construction. 

We now argue that the construction of these sequences is enough to find 
a <-extension, (M*,a,N), of (M,a,N) such that b £ M£ for some ( < 5. 

Let hs ■= (Ji<<5 hi- We will be defining for i < 5, M* to be pre-image of 
N* under some extension of h$. The following claim allows us to choose the 
pre-image so that M£ contains b for some £ < 5. 

Claim 5.13. There exists h G Aut(C) extending (Ji<j ^« swcft i/iai = 6. 

Proof of Claim [5.1S\ Let /15 := IJt<<5 Consider the increasing and contin- 
uous sequence (h$(M'-) \ i < 5). (This sequence is increasing by our choice 
of g in EH if d G M[, then h i+1 (d) = g(hi(d)) = g(hi(d)) = h^d), by 
the definitions of h%+i, hi and g.) By invariance, hs{M^t-y ) is universal over 
hs(M-) and each hs(M-) is a limit model. 

Furthermore, from our choice of £, we know that ga-tp(6/M^) does not 
//-split over M|. Since /ij(M|) -</c M\ +1 -< K {Jj<s M j, monotonicity of 
non-splitting allows us to conclude that 

g&-tp(b/h$(Ml)) does not //-split over M|. 
This allows us to apply Assumption l2.4l to ga-tp(6/ Uj<<5 hsiMD) yielding 

(**) ga-tp(6/ hs(M-)) does not //-split over m|. 

i<5 

We can extend Ui<<s to an automorphism h* of £. We will first show 
that 

(***) g Brip(b/h*(\jMi),€) =gartp(h*(b)/h*({jMi),£). 

i<5 i<8 

By invariance and our choice of £ in (*), 

ga-tp(7i*(&)//t*((J M?),£) does not //-split over M|. 

i<8 

We will use non-splitting to derive (***). In accordance with the definition 
of splitting, let iV 1 = \J i<5 Ml N 2 = h*{[_\ i<& Mj) and p = ga-tp(b/N 2 ). 



UNIQUENESS OF LIMIT MODELS IN CLASSES WITH AMALGAMATION 17 

By (**), we have that p \ N 2 = h*(p \ N 1 ). In other words, 

ga-tp(6//i*([J Mj), <t) = ga-tp(/i*(6)//i*([J M|), <£), 

i<8 i<6 

as desired. 

From (* * *), we can find an automorphism / of £ such that f(h*(b)) = b 
and / I" h*(\J i<s Ml) = id^y . <g Mi)- Notice that h := f o h* satisfies the 
conditions of the claim. 

H 



Now that we have a automorphism h fixing b and IJi<5 -^i; we can define 
for each i<5,M* := hr 1 ^). 

Claim 5.14. (M*,a,N) is a <-extension of (M,a,N) such that b G M| +1 . 

Proof of Claim \5.14\ By construction b G M| C iV^ +1 . Since = 6, this 
implies b G To verify that we have a <-extension we need to show 

for i < 6: 

i. M* is universal over Mj 

ii. a* G M* +1 \Mj for j + 1 < 5 and 

iii. ga-tp(aj/M*) does not //-split over iVj whenever + 1 < S. 

Item i. follows from the fact that M| is universal over Mj and M\ -<£ M*. 
Item iii. follows from invariance and our construction of the -/V*'s. Finally, 
recalling that a non-splitting extension of a non-algebraic type is also non- 
algebraic, we see that Item iii implies a, ^ M*. By our choice of /ij + i(aj) G 
M^tjj 2 -^i+i> we have that aj G M?^. Thus Item ii is satisfied as well. 

H 



H 

Corollary 5.15. /n Theorem \5.4\ we can choose (M , a, N) a+1 to be con- 
tinuous. 



The construction: 
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(9 x (uj + l))-towers 



(M,a,N)° 
(M, a, iV") 1 



(M,a,N)' 
(M, a, N) r 



i ll 



ta+l 















1 
1 
1 
















1 1 






1 
















1 























M* 



M n +\ 
«(»«) 



Ml 
_l_ 



A«- (n+ 1) 




M 



n+2 



M™ +1 



M"+ 2 

*o + l 



Define by induction on n < lo a <-increasing and continuous chain of 
reduced towers (M, a, N) n G /C* /n such that (M, a, iV) n will be "dense" in 
(M,a,N) n+1 . 

Corollary 15.151 tells us that the construction is possible in successor cases. 
In the limit case, let 1^ = U m <o; an< ^ simply define, for i G I u , 



Mt 



U ^ 



n>m 



where (say) i E I m . To see that the construction suffices for what we need, 
first notice that the last column of the array, (Ujgj \ n < ui), witnesses 
that M* is a (//, u>)-limit model. In light of Fact 14.41 we need only verify that 
the last row of the array is a relatively full tower of cofinality 8. 



Claim 5.16. (M,a,N) w is full relative to (Mf) n<£4)ji€ ^ 
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Proof. Given i with i a < i < i a +ii let (p, M") be some strong type in 
&t{Mf). Notice that (p \ Mf +1 ,Mf) G 6t(Mf +1 ). By construction there 
is a j € with i < j < i a+1 such that (ga-tp(a i+i /Mf + 2 ), iV^+ 2 ) is 

parallel to p \ M™ +1 . We will show that (ga-t-p(a i+j /M? +j ), N? +j ) is parallel 
to (/'• N). 

First notice that ga-tp (oi+j/M^-) does not //-split over iV^- = N£ff. 
Since (ga-tp(a i+i /M^+ 2 ),iV^+ 2 ) is parallel to (p [ Mf +1 ,iWf) there is g G 
ga-S(M^) such that g extends both p [ M™ +1 and ga-tp(a i+j /M^_+ 2 ). By 
two separate applications of the uniqueness of non-/x-splitting extensions we 
know that q \ Mf = p and q = ga-tp(a i+i /Mf +j ). To see that (q,N? +j ) is 
parallel to (p, M"), let M' be an extension of - of cardinality [i. Since 
(p f Mf +1 ,Mf) and (g f M^+ 2 ,iV^+ 2 ) are parallel, there is q' G ga-S(M') 
extending both p \ M™ +1 and g f M^- 2 and not /U-splitting over both 
and N™^ 2 . By the uniqueness of non-/x-splitting extensions, we have that q' 
is also an extension of q and p. Thus g witnesses that (q, Nf + j) and (p, MJ 1 ) 
are parallel. H 

This completes the proof of Theorem 11.151 
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